
import java.math.BigInteger;

public class e097 {
    public static void main(String[] args) {
        long sTime = System.currentTimeMillis();
        BigInteger i = new BigInteger("2");
        i = i.modPow(new BigInteger("7830457"), new BigInteger("10000000000"));
        i = i.multiply(new BigInteger("28433")).add(BigInteger.ONE);
        System.out.println(i.mod(new BigInteger("10000000000")));
        long fTime = System.currentTimeMillis();
        System.out.println("Time: " + (fTime - sTime) + "ms");
    }
}
